Kata Tjuṯa còn có tên gọi là The Olgas, đặt theo tên đỉnh, Mount Olga. Theo chỉ thị của Nam tước Ferdinand von Mueller, Ernest Giles đặt tên cho Mount Olga năm 1872, nhằm vinh danh Nữ hoàng Olga xứ Württemberg (cựu Nữ Đại Công tước Olga của Nga, con gái Tsar Nicholas I). Bà và chồng là vua Charles I của Württemberg đã đánh dấu 25 năm ngày cưới bằng cách ban cho Mueller tước Freiherr (nam tước), làm ông trở thành Ferdinand von Mueller. Đây là cách ông trả ơn cho hai người.[3]

Ngày 15 tháng 9 năm 1993, chính xác tên kép được chấp thuận cho phép ghép giữa tên bản xứ và tên tiếng Anh. Thế là Mount Olga được đặt tên Mount Olga / Kata Tjuṯa. Ngày 6 tháng 11 năm 2002, theo yêu cầu của hội đồng du lịch địa phương, thứ tự tên kép đảo ngược, thành Kata Tjuṯa / Mount Olga.[4]